PROPERTIES OF DISTANCE FUNCTIONS ON CONVEX 
SURFACES AND APPLICATIONS 



JAN RATAJ AND LUDEK ZAJICEK 

Abstract. If X is a convex surface in a Euclidean space, then the squared 
intrinsic distance function dist^(a;, y) is DC (d.c, delta-convex) on AT x AT in 
the only natural extrinsic sense. An analogous result holds for the squared 
distance function dist^(a;, i^) from a closed set F G X. Applications con- 
cerning r-boundaries (distance spheres) and ambiguous loci (exoskeletons) 
of closed subsets of a convex surface are given. 



1. Introduction 

The geometry of 2-dimensional convex surfaces in was thoroughly studied 
by A.D. Alexandrov [1]. Important generahzations for n-dimensional convex 
surfaces in W^"^^ are due to A.D. Milka (see, e.g., p^]). Many (but not all) 
results on geometry on convex surfaces are special cases of results of the theory 
of Alexandrov spaces with curvature bounded from below. 

Let X C M""*"^ be an n-dimensional (closed bounded) convex surface and 
7^ F C A a closed set. We will prove (Theorem 13.81) that 

(A) the intrinsic distance dpix) := dist(a;, F) is locally DC on X\F in the 
natural extrinsic sense (with respect to natural local charts). 

It is well-known that, in a Euclidean space, dp is not only locally DC but 
even locally semiconcave on the complement of F. This was generalized to 
smooth Riemannian manifolds in [13] . 

The result (A) can be applied to some problems from the geometry of convex 
surfaces that are formulated in the language of intrinsic distance functions. 
The reason of this is that DC functions (i.e., functions which are differences 
of two convex functions) have many nice properties which are close to those 
of functions. We present two applications. 
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The first one (Theorem 14.21) concerns r-boundaries (distance spheres) of a 
closed set -F C X in the cases dimX = 2,3. It implies that, for almost all 
r, the r-boundary is a Lipschitz manifold, and so provides an analogue of 
well-known results proved (in Euclidean spaces) by Ferry [6J and Fu [7]. 

The second application (Theorem 14.51) concerns the ambiguous locus (ex- 
oskeleton) of a closed subset of an n-dimensional (n G N) convex surface. This 
result is essentially stronger than the corresponding result of T. Zamfirescu in 
Alexandrov spaces of curvature bounded from below. 

It is not clear whether the results of these applications can be obtained as 
consequences of results in Alexandrov spaces (possibly with some additional 
properties). In any case, there are serious obstacles for obtaining such gener- 
alizations by our methods (see Remark 14. 3p . 

To explain briefly what is the "natural extrinsic sense" from (A), consider 
for a while an unbounded convex surface X C M""*"^ which is the graph of a 
convex function / : R" —>■ M, and denote x* := {x, f{x)) for x G M". Then (A) 
also holds (see Remark 13.91) and is equivalent to the statement 

(B) the function h{x) := dist(x*, F) is locally DC on {x G : x* ^ F]. 
Moreover, it is true that 

(C) h'^{x) := dist2(x*,F) is DC on whole W, and 

(D) the function g{x, y) := dist^(a;*, y*) is DC on M^" = M" x M". 

For a natural formulation of corresponding results (Theorem 13.81 and 13.41) 
for a closed bounded convex surface X, we will define in a canonical way the 
structure of a DC manifold on X and X x X. 

A weaker version of the result (C) (in the case n = 2) was known for a 
long time to the second author, who used a method similar to that of Alexan- 
drov's proof (for two-dimensional convex surfaces) of Alexandrov- Toponogov 
theorem, namely an approximation of a general convex surface by polyhedral 
convex surfaces and considering a developing of those polyhedral convex sur- 
faces "along geodesies" . However, it is not easy to formalize this geometrically 
transparent method (even for n = 2). 

In the present article we use another method suggested by the first author. 
Namely, we use well-known semiconcavity properties of distance functions on 
X and X X X in an intrinsic sense (i.e., in the sense of the theory of length 
spaces). Using this method, we got rid of using developings. However, our 
proof still needs approximation by polyhedral surfaces. 

Note that, in the case n = 1, the above statements (A)-(D) have straigth- 
forward proofs and an example (in which F is a singleton) can be easily 
constructed where the DC function from (C) is neither semiconcave nor 
semiconvex. 
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The organization of the paper is as follows. In Section 2 (Preliminaries) we 
recall some facts concerning length spaces, semiconcave functions, DC func- 
tions, DC manifolds, and DC surfaces. Further we prove (by standard meth- 
ods) two needfull technical lemmas on approximation of convex surfaces by 
polyhedral surfaces. In Section 3 we prove our main results on distance func- 
tions on closed bounded convex surfaces. Section 4 is devoted to applications 
which we already briefly described above. In the last short Section 5 we present 
several remarks and questions concerning DC structures on length spaces. 



2. Preliminaries 

In a metric space, B{c,r) denotes the open ball with center c and radius r. 
The symbol Ti'' stands for the /c-dimensional Hausdorff measure. If a, 6 G M", 
then [a, b] denotes the segment joining a and b. If F is a Lipschitz mapping, 
then Lip F stands for the least Lipschitz constant of F. 

If is a unitary space and is a subspace of W, then we denote by 
the orthogonal complement of in 1^. 

If / is a mapping from a normed space X to a normed space Y, then the 
symbol df{a) stands for the (Frechet) differential of / at a G X. If df{a) exists 
and 

f{y) - f{x) - df{a){y-x) ^ ^ 

x,y^a,x=iy \\y — x\\ ' 

then we say that / is strictly differentiable at a (cf. [121 P- 19]). 

For the sake of brevity, we introduce the following notation (we use the 
symbol A^, though A'^f{x, y) is one half of a second difference). 

Definition 2.1. If / is a real function defined on a subset U of a vector space 
and X, y, G U, we denote 

(1) AV(..y):=^^^^-/(^). 

Note that, if f{y) = , y G W\ then 

(2) A^fix + h,x- h) = W^ + hf+Jx-hf _ ^ 

We shall need the following easy lemma. Its first part is an obvious conse- 
quence of [22[ Lemma 1.16] (which works with convex functions). The second 
part clearly follows from the first one. 

Lemma 2.2. (i) Let f : {a,b) W be a continuous function. Suppose 
that for every t G (a, b) and 6 > there exists < d < 5 such that 
^^/(^ + d,t — d) < 0. Then f is concave on {a,b). 
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(ii) Let f be a continuous function on on open convex subset C C M". 
Suppose that for every x E C there exists 6 > such that A^/(a; + 
h,x — h) < whenever \\h\\ < 6. Then f is concave on C. 

2.1. Length spaces and semiconcave functions. A metric space {X^d) is 
called a length (or inner or intrinsic) space if, for each x,y E X, d{x, y) equals 
to the infimum of lengths of curves joining x and y (see [31 p. 38] or [TTJ p. 
824]). If X is a length space, then a curve ip : [a,h] ^ X is called minimal, if 
it is a shortes curve joining its endpoints x = ^{a) and y = ip{h) parametrized 
by the arc-length. A length space X is called geodesic (or strictly intrinsic) 
space if each pair of points in X can be joined by a minimal curve. Note that 
any complete, locally compact length space is geodesic (see [TTl Theorem 8]). 

Alexandrov spaces with curvature bounded from below are defined as length 
spaces which have a lower curvature bound in the sense of Alexandrov. The 
precise definition of these spaces can be found in [3] or |T7]. (Frequently 
Alexandrov spaces are supposed to be complete and/or finite dimensional.) 

If X is a length space and : [a, 6] — *• X a minimal curve, then the point 
s = (p{{a + b)/2) is called the midpoint of the minimal curve if. A point t is 
called a midpoint of x, y if it is the midpoint of a minimal curve joining x 
and y. If cp as above can be chosen to lie in a set G C X, we will say that t is 
a G-midpoint of x,y. 

One of several natural equivalent definitions (see [5l Definition 1.1.1 and 
Proposition 1.1.3]) of semiconcavity in M" reads as follows. 

Definition 2.3. A function u on an open set A C M" is called semiconcave 
with a semiconcavity constant c > if m is continuous on A and 

(3) A\{x + h,x-h) <{c/2)\\hf, 

whenever x,h E M" and [x — h,x + h] G A. 

Remark 2.4. It is well-known and easy to see (cf. ^ Proposition 1.1.3]) that 
u is semiconcave on A with semiconcavity constant c if and only if the function 
g{x) = u{x) — (c/2)||x|p is locally concave on A. 

The notion of semiconcavity extends naturally to length spaces X. The 
authors working in the theory of length spaces use mostly the following termi- 
nology (cf. [161 P- 5] or [17, p. 862]). 

Definition 2.5. Let X be a geodesic space. Let G C X be open, c > 0, and 
/ : G ^ R be a locally Lipschitz function. 

(i) We say that / is c- concave if, for each minimal curve 7 : [a, b] G, 
the function g(t) = f o ■jit) — (c/2)t^ is concave on [a, b]. 

(ii) We say that / is semiconcave on G if for each x G G there exists c > 
such that / is c-concave on an open neighbourhood of x. 
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Remark 2.6. If X = M", then c-concavity coincides with semiconcavity with 
constant c. 

We will need the following simple well-known characterization of c-concavity. 
Because of the lack of the reference, we give the proof. 

Lemma 2.7. Let Y be a geodesic space. Let M d Y he open, c > 0, and 
f : M ^ M. be a locally Lipschitz function. Then the following are equivalent. 

(i) / is c-concave on M. 

(ii) If x,y G M, and s is an M -midpoint of x, y, then 
(4) M±M _ < (e/2)d^ 

where d := (1/2) dist(x,?/). 

Proof. Suppose that (i) holds. To prove (ii), let x, y, s, d be as in (ii). Choose a 
minimal curve 7 : [a,b] — > M with 7(a) = ^,7(6) = y and 7((l/2)(a + 6)) = s. 
By (i), the function g(t) = f o ^{t) — (c/2)t^ is concave on [a,b]. So / := 
/ o 7 is semiconcave with semiconcavity constant c on (a, b) by Remark 12.41 
Consequently, A^f{b -h,a + h)< (c/2)|(l/2)(6 - a) - /ip for each < h < 
(l/2)(6 — a). By continuity of / we clearly obtain (jlj), since d = (l/2)(6 — a). 

To prove (ii)^(i), consider a minimal curve 7 : [a,b] — * M and suppose 
that / satisfies (ii). It is easy to see that then / := / o 7 is semiconcave with 
semiconcavity constant c on (a, b). By Remark 12.41 g{t) = f o'~f{t) — (c/2)t^ is 
concave on (a, 6), and therefore (by continuity of g), also on [a,b]. 

□ 

2.2. DC manifolds and DC surfaces. 

Definition 2.8. Let C be a nonempty convex set in a real normed linear space 
X. A function / : C — >■ M is called DC (or d.c, or delta-convex) if it can be 
represented as a difference of two continuous convex functions on C. 

If y is a finite-dimensional normed linear space, then a mapping F: C ^ Y 
is called DC, if ?/* o F is a DC function on C for each linear functional y* eY*. 

Remark 2.9. (i) To prove that F is DC, it is clearly sufficient to show 
that o F is DC for each y* from a basis of Y*. 

(ii) Each DC mapping is clearly locally Lipschitz. 

(iii) There are many works on optimization that deal with DC functions. A 
theory of DC (delta-convex) mappings in the case when F is a general 
normed linear space was built in [22] ■ 

Some basic properties of DC functions and mappings are contained in the 
following lemma. 
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Lemma 2.10. Let X, Y, Z be finite- dimensional normed linear spaces, let C C 
X he a nonempty convex set, and U <Z X and V G Y open sets. 

(a) ([2j) If the derivative of a function f on C is Lipchitz, then f is DC. 
In particular, each affine mapping is DC. 

(b) ([8j) // a mapping F : C Y is locally DC on C , then it is DC on 
C. 

(c) ([8J) Let a mapping F : U ^ Y be locally DC, F{U) C V, and let 
G : V ^ Z be locally DC. Then G o F is locally DC on U . 

(d) (^22j) Let F : U ^ V be a bilipschitz bisection which is locally DC on 
U . Then F~^ is locally DC on V . 

Since locally DC mappings are stable with respect to compositions 
(Lemma 12.10( c)). the notion of an n-dimensional DC manifold can be de- 
fined in an obvious way, see jTOl §§2.6, 2.7]. The importance of this notion 
was shown in Perelman's preprint |T5], cf. Section [5l 

Definition 2.11. Let X be a paracompact Hausdorff topological space and 
G N. 

(i) We say that (f/, y?) is an n-dimensional chart on X if f/ is a nonempty 
open subset of X and ip : U ^ W"" a. homeomorphism of U onto an 
open set if{U) <ZW. 

(ii) We say that two n-dimensional charts (f/i,v5i) and {02,^2) on X are 
DC-compatible if f/i fl f/2 = or t/i fl [/2 7^ and the transition maps 
V2°{.Vi)~^ and ^io{^2)~'^ are locally DC (on their domains ipi{Uir\U2) 
and (p2{Ui n U2), respectively). 

(iii) We say that a system A of n-dimensional charts on X is an n-dimen- 
sional DC atlas on X, if the domains of the charts from A cover X 
and any two charts from A are DC-compatible. 

Obviously, each n-dimensional DC atlas A on X can be extended to a 
uniquely determined maximal n-dimensional DC atlas (which consists of all 
n-dimensional charts on X that are DC-compatible with all charts from A). 
We will say that X is equipped with an (n-dimensional) DC structure (or with 
a structure of an n-dimensional DC manifold), if a maximal n-dimensional DC 
atlas on X is determined (e.g., by a choice of an n-dimensional DC atlas). 

Let X be equipped with a DC structure and let / be a function defined on 
an open set G G X. Then we say that / is DC if / o ip~^ is locally DC on 
(p{U n G) for each chart {U, if) from the maximal DC atlas on X such that 
t/ n G 7^ 0. Clearly, it is sufficient to check this condition for each chart from 
an arbitrary fixed DC atlas. 

Remark 2.12. (i) If we consider, in the definition of the chart {U,ip), a 
mapping (f from U to an n-dimensional unitary space if<^, the whole 
Definition 12.111 does not change sense. (Indeed, we can identify 
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with M" by an isometry because of Lemma [2.101 (a), (c).) In the fol- 
lowing, it will be convinient for us to use such (formally more general) 
charts with range in an n-dimensional linear subspace of a Euclidean 
space. 

(ii) If X, Y are nonempty spaces equipped with m, n-dimensional DC 
structures, respectively, then the Cartesian product X x F is canoni- 
cally equipped with an (m + n)-dimensional DC structure. Indeed, let 
Ax, Ay be m, n-dimensional DC atlases on X,Y, respectively. Then, 

A={{Uxy< Uy, ® Vy) : (f/x, Vx) e Ax, {Uy, V^y) G Ay] 

is an (m + n)-dimensional DC atlas on X x F, if we define {ipx ® 

^Y){x,y) = {ipx{x),VY{y))- 

(iii) If X, Y are equipped with m, n-dimensional DC structures, respec- 
tively, and / : X X y ^ M is DC, then the section x ^ f{x, y) is DC 
on X for any y &Y, and the section y \—>- f{x, y) is DC on Y for any 
X e X. 

Definition 2.13. Let H be an (n + fc)-dimensional unitary space (n, k e N). 
We say that a set M C if is a k-dimensional Lipschitz (resp. DC) surface, if 
it is nonempty and for each x G M there exists a fc-dimensional linear space 
Q C H, an open neighbourhood W of x, a set G <Z Q open in Q and a Lipschitz 
(resp. locally DC) mapping h : G ^ Q-^ such that 

Mf}W = {u + h{u) -.ueG}. 

Remark 2.14. (i) Lipschitz surfaces were considered e.g. by Whitehead 
p. 165] or Walter [23], who called them strong Lipschitz subman- 
ifolds. Obviously, each DC surface is a Lipschitz surface. For some 
properties of DC surfaces see P?] . 

(ii) If we suppose, in the above definition of a DC surface, that G is convex 
and h is DC and Lipschitz, we obtain clearly the same notion. 

(iii) Each Lipschitz (resp. DC) surface admits a natural structure of a 
Lipschitz (resp. DC) manifold that is given by the charts of the form 
{W n M,%1)-^), where i){u) = u + h{u), ueG (cf. Remark EH^i)). 

Lemma 2.15. Let H he an n-dimensional unitary space, V G H an open con- 
vex set, and f : V —>■ be a DC mapping. Then there exists a sequence (Tj) 
of {n — 1)- dimensional DC surfaces in H such that f is strictly differentiable 
at each point ofV\ IJi^i Ti- 

Proof. Let / = (/i, . . . , /„). By definition of a DC mapping, fj = aj — Pj, 
where aj and f3j are convex functions. By p5j, for each j we can find a 
sequence T^, /c e N, of (n — l)-dimensional DC surfaces in H such that both 
aj and j3j are differentiable at each point of Dj := H \ [J^^^T^. Since each 
convex function is strictly differentiable at each point at which it is (Frechet) 
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differentiable (see, e.g., [22. Proposition 3.8] for a proof of this well-known 
fact), we conclude that each fj is strictly differentiable at each point of Dj. 
Since strict differentiablity of / clearly follows from strict differentiability of 
all f/s, the proof is finished after ordering all sets Tl, k E N, j = 1, ... ,m, to 
a sequence (Tj). □ 

2.3. Convex surfaces. 

Definition 2.16. A convex body in R" is a compact convex subset with non- 
empty interior. Under a convex surface in MJ^ we understand the boundary 
X = dC of a convex body C. A convex surface X is said to be polyhedral if it 
can be covered by finitely many hyperplanes. 

It is well-known that a convex surface in M" with its intrinsic metric is a 
complete geodesic space with nonnegative curvature (see [1] or [3l §10.2]). 

Obviously, each convex surface X is a DC surface (cf. Remark |2 . 1 8( iii) ) . and 
so has a canonical DC structure. In the following, we will work mainly with 
"standard" DC charts on X (which are considered in the generalized sense of 
Remark Eli)). 

Definition 2.17. Let X C ]R"+^ be a convex surface and U a nonempty, 
relatively open subset of X. We say that [U, (p) is a standard n-dimensional 
chart on X, if there exist a unit vector e G M"^^, a convex, relatively open 
subset V of the hyperplane e"*", and a Lipschitz convex function f : V ^ K. 
such that, setting F{x) := x + f{x)e, x &V,we have U = F(y) and ip = F~^. 
In this case we will say that {U, (p) is an (e, V) -standard chart on X and / will 
be called the convex function associated with the standard chart. 

Remark 2.18. (i) Clearly, if {U, p) is an (e, \^)-standard chart on X and 
TT denotes the orthogonal projection onto e-*-, then p = n 

(ii) Let (f/i, pi) and {U2, P2) be standard charts as in the above definition. 
Then these charts are DC-compatible. Indeed, ifi'^ is a DC mapping 
from Vi to M""*"^ and (p2 is a restriction of a linear mapping vr (see (i)). 
So (p2 o (v^i)"^ = TT o (v^i)"-*^ is locally DC by Lemma ?2. 10( a) . (c) . 

(iii) Let X C R"+^ be a convex surface, z & X, and let C be the convex 
body for which X = dC. Choose a G intC, set e := nfEf^ and V : = 
7r(i?(a,5)), where 5 > is sufficiently small and vr is the orthogonal 
projection of R"-"*"^ onto e"*". Then it is easy to see that there exists an 
(e, K)-standard chart (?7, p) on X with z & U. 

By (ii) and (iii) above, the following definition is correct. 

Definition 2.19. Let X C M."''^^ be a convex surface. Then the standard DC 
structure on X is determined by the atlas of all standard n-dimensional charts 
on X. 
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Lemma 2.20. Let X C IR"^-'^ (n >2) be a convex surface and let {U, (f) be an 
(e, V)-standard chart on X . Let T G e-^ be an {n — 1)- dimensional DC surface 
in e"*" with TflV 7^ 0. Then ip^^(T nV) is an {n — 1)- dimensional DC surface 

Proof. Let / be the convex function associted with ([/, Lp). Let z be an arbitrary 
point of v'~^(T n V). Denote x := i^{z). By Definition 12.131 there exist an 
(n — l)-dimensional hnear space Q C e"*", a set G C Q open in Q, an open 
neighbourhood of x in e-*- and a locally DC mapping h : G Q-^^ such 
that T nW = {u + h{u) : u E G}. We can and will suppose that W C V. 
Observing that z G ip~^{T (IW) and ip'^{T (IW) is an open set in ip~^{T (IV), 

ip-\T nW) = {u + h{u) + f{u + h{u))e : u e G} 

and u h{u) + f{u + h{u))e is a locally DC mapping G — > Qj^„+i, we finish 
the proof. □ 

Lemma 2.21. (i) Let X be a convex surface in . Then there exists a 
sequence (X^) of polyhedral convex surfaces in M*" converging to X in 
the Hausdorff distance. 

(ii) Let convex surfaces Xk converge in the Hausdorff distance to a convex 
surface X in M"^ and let distx, distx^ denote the intrinsic distances 
on X, Xk, respectively. Assume that a,b E X, ak,bk G Xk, ak ^ a 
and bk b. Then distxfe(afc5 bk) — ^ distx(a, b). 

(iii) If Xk, X are as in (ii) then diamX^ — > diamX, where diamX^, diamX 
is the intrinsic diameter of Xk,X, respectively. 

Proof, (i) is well-known, see e.g. [20l §1.8.15]. 

(ii) can be proved as in [3], Lemma 10.2.7], where a slightly different assertion 
is shown. We present here the proof for completeness. Let G, Gk be convex 
bodies in M™- such that X = dG, Xk = dGk, k and assume, without loss 
of generality, that the origin lies in the interior of G. It is easy to show that, 
since the Hausdorff distance of X and X^ tends to zero, there exist /cq G N 
and a sequence \ such that 

(l-£fc)Cc Cfc C (l+£fc)C, k>ko. 

For a convex body D in M™ and corresponding convex surface Y = dD, we 
shall denote by Ily the metric projection of M"* onto Y, defined outside of the 
interior of D. The symbol disty denotes the intrinsic distance on the convex 
surface Y. Let a, b, ak, bk from the assumption be given, and (for k > ko) 

denote = Ilx^^{{l + £fe)a), bk = Hxkii^ + ^k)b). Since Ux^. is a contraction 
(see e.g. [201 Theorem 1.2.2]), we have 

distxfe(afc,&fc) < dist(i+e^)x((l + £:A:)a, (1 + £fc)&) 
= {1 + ek)distx{a,b). 



10 



J. Rataj and L. Zaji'cek 



Further, clearly ^ a and b, which implies that distx^idk, Ofc) ~^ and 
distx^.{bk,bk) —>■ 0. Consequently, 

limsupdistxfe(afc,6jk) < distx(a, 6). 

k—*oo 

The inequality liminfi.^oo<iistx^.(afc) ^fc) ^ distx(a, b) is obtained in a similar 
way, considering the metric projections of and b^ onto (1 — Sk)X. 

(iii) is a straightforward consequence of (ii) and the compactness of X. □ 

Lemma 2.22. Let X C R"^"*"^ be a convex surface, {U,(p) an {e,V) -standard 
chart on X , and let f be the associated convex function. Let (Xk) be a sequence 
of convex surfaces which tends in the Hausdorff metric to X, and W <ZV be 
an open convex set such that W gV. Then there exists ko &N such that, for 
each k > ko, the surface X^ has an {e,W) -standard chart {Uk,(fik), and the 
associated convex functions fk satisfy 

(5) fk{x) ^ f{x), X eW and limsup Lip/^ < Lip/. 

Proof. Denote by C{Ck) the convex body for which X ~ dC {Xk — dCk, 
respectively). Clearly, the convex function / has the form 

f{v) = M{t eR: v + teeC}, v e V. 

Let TT be the orthogonal projection onto e-*- and denote 

Wr := {v ee^ : dist(^;, W) < r}, r > 0. 

Let e,6 > he such that W^+s C V, and let ko = /co(5) G N be such that the 
Hausdorff distance of X and Xk (and, hence, also of C and Ck) is less that S 
for all k > ko. Fix a, k > ko. It is easy to show that 

f;{v) = M{t eR: v + teeCk}, veW^ 
is a finite convex function. Wc shall show that 

(6) |/,*(^;)-/(^;)|<(l + Lip/H v e W,. 

Take a point v G and denote x = v + f{v)e G X and y = v + /fc('y)e G Xk. 
From the definition of the Hausdorff distance, there must be a point c E C 
with ||c — y\\ < d. This implies that for w := 7i{c) we have f{w) < c ■ e and 

f*k{v) =y.e>c-e-6> f{w) - S > f{v) -SLipf-S. 

For the other inequality, note that, since /j! is convex, there exists a unit vector 
u G R"-~^^ with u - e =: —rj < such that {z — y) - u <0 for all z E Ck (i.e., u is 
a unit outer normal vector to at y). It is easy to see that {z — y) - u < S for 
all z E C, since the Hausdorff distance of C and Ck is less than 6. Consider 
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the point z = w + f{w)e G C with w = v + 6u*, where u* = 7r(M)/||7r('u)|| if 
tt{u) 7^ and u* is any unit vector in e-*- if tt{u) = 0. Then 

5 > {z-y)-u={w + f{w)e-v- fl{v)e)-u 
= {w-v)-u + {f{w)-f^{v)){e-u) 

> 5(l-ry) + (/;(^;)-/H)r^, 
which imphes that 

n{v)<fiw) + 5<fiv) + 5Upf + 5 

by the Lipschitz property of /, and ([6]) is verified. 

We shall show now that for k > ko, Xk has an (e, iy)-standard chart with 
associated convex function fk '■= fl \ ^ (i-^-, that fk is Lipschitz) and that 
(I5l) holds. Given two different points u,v E W, we define points u*,v* G Ws 
as follows: we set u* = u — , t>* = t> if fkiu) > fk{v), and u* = u, 

V* = V + £: ||^~^|| if fk{u) < fkiy). Then, using ([6]) and convexity of we 
obtain 

\fk{u) - fk{v)\ ^ miu*) - r,iv*)\ < Lip / + (2 + 2Lip/)^ 
||m — f II ~ ||u* — f *|| ~ e 

whenever k > fco(5)- Therefore, Lip/^ < Lip / + (^+^^ip/)(5 ^ Using this in- 
equality, (EI), and the fact that 6 > can be arbitrarily small, we obtain 

dSD- □ 

3. Extrinsic properties of distance functions on convex 

surfaces 

We will prove our results via the following result concerning intrinsic prop- 
erties of distance functions on convex surfaces, which is an easy consequence 
of well-known results. 

Proposition 3.1. Let X be a complete geodesic (Alexandrov) space with non- 
negative curvature. Then the Cartesian product X^ with the product metric 



dist 



Xx 



x((a;i, X2), (yi, 1/2)) = \/ dist^(a;i, yi) + dist^(x2, 2/2) 



is a complete geodesic space with nonnegative curvature as well, and the squared 
distance g{xi,X2) := dist^(xi,X2) is A-concave on X"^ . 

Proof. The assertion on the properties of is well-known, see e.g. [31 §3.6.1, 
§10.2.1]. In order to show the 4-concavity of we shall use the fact that 

(7) 5((xi,X2) = 2dist^xx((a;i)^2),^), a;i,X2GX, 
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where D is the diagonal in X x X. To see that ([7]) holds, note that 
distxxx((a;i,a;2),^) = inf dist^^^^ ((xi, xs), (y, y)) 

J/GA 

= inf (dist^(xi, + dist^(x2, y)). 

Choosing a midpoint of Xi and X2 for y in the last expression, we see that 
•iist^xxll^i' ^2), -D) < idist^(xi, X2). On the other hand, if y is an arbitrary 
point of X, we get by the triangle inequality 

dist^(xi, X2) < 2(dist^(a;i, ?/) + dist^(x2, y)) = 2dist^xx((a;i) 2:2), {y, y)), 

and thus we get the other inequality proving ([7]). 

To finish the proof, we use the following fact: If Y is a length space of 
nonnegative curvature and ^ ^ F <Z Y a closed subset, then the squared dis- 
tance function d'jp{-) = disty(-,F) is 2-concave on Y. This is well-known if F 
is a singleton (see e.g. [T71 Proposition 116]) and follows easily for a general 
nonempty closed set F by the facts that dp{y) = mf^^F d'^^^y{y) and that the 
infimum of concave functions is concave. If we apply this for Y = X x X and 
F = D, ^^^) completes the proof. □ 

Lemma 3.2. Let X be a polyhedral convex surface in M""*'"^, T G X, and {U, (p) 
be an {e,V) -standard chart on X such that T eU. Let f be the associated 
convex function and t := ^p{T). Then there exists a 6 > such that for all 
x,y E V with t = {x + y) /2 and \\x — t\\ = \\y — t|| < 6 we have 

dist(s,r) <2aV(x,i/), 

whenever S is a midpoint of (f''^{x),(f^^{y). 

Proof. Denoting F := ip~^, we have F{u) = -u + f{u)e. Let L be the Lipschitz 
constant of /. It is easy to see that we can choose 60 > such that for 
any x E V with — t\\ < Sq, the function / is affine on the segment [x,t]. 
Then we take 6 < Sq/L, such that for any two points x,y E B{t,6), any 
minimal curve connecting F{x) and F{y) (and, hence, also any midpoint of 
F{x), F{y)) lies in U. Let two points x,y E B(t, 6) with t = be given and 
denote A = A'^f{x,y). Let S' be a midpoint of F{x),F{y) (lying necessarily 
in U) and set s = (p{S). Note that A < L6. 
From the parallelogram law, we obtain 

2||F(x) - T||2 + 2\\F{y) - Tf = \\F{y) - F{x)r + 

since 

F{x) + F{y) , 



A = 



Taking the square root, and using the inequality a + h < \j2o? + 2\p-, we obtain 
\\F{x) - T\\ + \\F{y) - T\\ < ^\\F{y) - FixW + 4A^. 
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It is clear that the geodesic distance of F{x) and F{y) is at most — r|| + 

— T|| (which is the length of a curve in X connecting F{x) and F[y)). 

Thus, 



\S-F{x)\\ < dist{S,F{x)) = idist(F(x),F(y)) < ^J^E^lIlM 



2 

+ A2 



and the same upper bound applies to — F{y)\\. Summing the squares of 
both distances, we obtain 

\\S - F{x)r + \\S- F{y)r < ^-\\F{y) - F(x)f + 2A^ 

and, since the left hand side equals, again by the parallelogram law, 

^-{\\F{y)-F{x)r+\\2S~{F{x) + F{y)r), 



we arrive at 

F{x) + F{y) 



S 



< A. 



(9) - 2 

Considering the orthogonal projections of 5* and onto e"*", we obtain 

\\s -t\\ < A< L6 <5o 

and, hence, we have 

dist(5,T) = ||5-T||, 

since / is affine on [s,t]. On the other hand, equations ([8]) and (Q imply 
\\S — T\\ < 2 A, which completes the proof. □ 

Proposition 3.3. Let X C M"+^ he a convex surface and let {Ui, ipi) be (e^, Vj) 
standard charts, i = 1,2. Let fi, f2 be the corresponding convex functions. Set 

g{xi,X2) = dist^(v9]'^(xi),v?2^(a;2)), xi e Vi, X2 e V2, 

where dist is the intrinsic distance on X . Then the function g — c—d is concave 
on Vi X V2, where 

c(xi,X2) = 4(1 + L2)(||xif + llxsin, 

d{Xi,X2) = 4M(/i(xi) + /2(X2)), 

L = max{Lip /i. Lip /2} and M is the intrinsic diameter of X . 

Proof. Assume first that the convex surface X is polyhedral. We shall show 
that for any t E Vi x V2 there exists 6 > such that 

(10) A^g{x, y) < A\{x, y) + A^d{x, y) 
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for all x,y E B(t, 6) C ViX V2 with t = {x + y)/2, which implies the assertion, 
see Lemma I2.2[ We have 

^ 9[x,y) = g{t) 

9{x)+9{y) , .\ , / / X /,xx 
^ 9{s) 1 + {g{s)~g{t)), 

whenever s = (si,S2) G Vi x V2 is such that {^p^'^ (si) , Lp2^ {S2)) is a midpoint 
of {ip];^{xi),ip2^{x2)) and {^Pi'^{yi),<f2^{y2)) in X^, where x = (xi,X2) and 
y = (l/i)l/2)- By Proposition 13.11 and Lemma [2n (ii). the first summand is 
bounded from above by 

^ dist^(y^^^(a;i), ifi^jyi)) + dist^(y?2 ^(3^2), ^2^{y2)) 

4 

Since clearly 

dist{(p~^{xi),(p~^{yi)) < a/1 + (Lip/i)2||xi - yi\\, z = 1,2, 

we get 

^M±^_,(,) < (2 + (L.p/,f + (L.p/.f)tl^l^^±N^ 
< A2c(x,i/) 

(we use the fact that A'^c{x, y) = 4(1 + L^){\\x - y\\/2f, see (E])). In order to 
verify flTU]) . it remains thus to show that 

(11) \g{s)-g{t)\<A'd{x,y). 

Denote t = (ti,t2), s = (si, S2), = V5j"^(ti) and 5*^ = (p^^{si), i = 1,2 . We 
have 

\g{s)-g{t)\ = \dise{S,,S2)-dist\T^,T2)\ 

< 2M|dist(5i,52) - dist(Ti,T2)| 

< 2M(dist(5i,Ti) + dist(52,T2)), 

where the last inequality follows from the (iterated) triangle inequality. Ap- 
plying Lemma [121 and the fact that Si is a midpoint of (y9~^(xj), (/9~^(|/j) (see 
[T71 §4.3]), we get dist(S'j,Tj) < 2A^/j(xj, ?/j), = 1,2, for 6 sufficiently small. 
Since clearly 

A'd{x, y) = 4M(A2/i(a;i, yi) + A2/2(x2, 1/2)), 

(mD follows. 

Let now X be an arbitrary convex surface. Let (X^) be a sequence of polyhe- 
dral convex surfaces which tends in the Hausdorff metric to X. Consider arbi- 
trary open convex sets Wi <Z Vi with Wi (Z Vi, i = 1, 2. Applying Lemma [2.221 
(and considering a subsequence of X^ if necessary), we find (cj, l^i)-standard 
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charts (f/j,fc, ^i^k) of Xk such that the associated convex functions fi^k converge 
to fi \wi, L* := hnifc^oo Lip exists and L* < Lip/j, i = 1,2. 
By the first part of the proof we know that the function 

il)k{xi,X2) ■■= gkixi,X2) -4(1 + + \\x2f) - 4Mfc(/i,fc(xi) + f2,k{x2)), 

where Mk is the intrinsic diameter of Xk and Lk = max(Lip /i fc, Lip /i fc), 
is concave on Wi x W2- Obviously, Lk —* L* := max(LJ,L2) < L and 
Lemma 12.211 imphes that Qk ^ 9 and Mk — > M . Consequently, 

lim ^fc(xi, X2) = g{xi, X2) - 4(1 + L*')(||xif + \\x2f) - 4M(/i(xi) + h{^2)) 

fc— >oo 

is concave on W\ x W2- Since L* < L , we obtain that g — c — di^ concave on 
Wi X W2- Thus g — c — d is locally concave, and so concave, on Vi x V2. □ 

Proposition 13.31 has the following immediate corollary (recall the definition 
of a DC function on a DC manifold. Definition 12. IH and the definition of the 
DC structure on Remark EIH (ii)). 

Theorem 3.4. Let X he a convex surface in IR"^-'^. Then the squared distance 
function {x,y) t— > dist^(a;, is DC on X"^ . 

Using Remark 12.121 (iii), we obtain 

Corollary 3.5. Let X he a convex surface in MP^^ and let xq E X he fixed. 
Then the squared distance from xq, x i— > dist ( DC on X. 

Since the function g{z) = y/z is DC on (0, 00), Lemma [2. 10( c) easily implies 

Corollary 3.6. Let X he a convex surface in M""*"^ and let xq E X he fixed. 
Then the distance from xq, x ^ dist(x, Xq), is DC on X \ {xq}. 

Remark 3.7. If n = 1, it is not difficult to show that the function x 1— >■ 
dist(x, Xo) is DC on the whole X. On the other hand, we conjecture that this 
statement is not true in general for n > 2. 

Theorem 3.8. Let X C W^'^^ he a convex surface and ^ ^ F G X a closed 
set. Denoting dp := dist(-,-F), 

(i) the function {dpY is DC on X and 

(ii) the function dp is DC on X \F. 

Proof. Since X is compact, we can choose a finite system {Ui,(pi), i G /, of 
(ci, Vi)-standard charts which forms a DC atlas on X. Let fi, i E I, he the 
corrresponding convex functions. Choose L > such that Lip fi < L for all 
2 G / and let M be the intrinsic diameter of X. To prove (i), it is sufficient to 
show that, for all i E I, {dpY o {ipi)~^ is DC on Vi. So fix i G / and consider 
an arbitrary y E F. Choose j G / with y E Uj. Set 

uj{x) := 4(1 + L2)||xf + 4Mfi{x), x G Vi. 
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Proposition [331 (used for y^i = ipi and v?2 = Vj) easily implies that the function 
hy{x) = dist'^ {ip~^ (x) , y) — uj{x) is concave on V^. Consequently, the function 

tp{x) := {dpY o — uj{x) = inf hy{x) 

is concave on Vi. So {dpY o (ipi)^^ = ip + u = u — {—ip) is DC on V^. Thus 
(i) is proved. Since the function g{z) = ^/z is DC on (0, oo), Lemma [2.10( c) 
easily implies (ii). □ 

Remark 3.9. It is not difficult to show that Theorems 13.81 and 13.41 imply 
corresponding results in n-dimensional closed unbounded convex surfaces X C 
]^n+i. particular that the statements (B), (C) and (D) from Introduction 
hold. To this end, it is sufficient to consider a bounded closed convex surface 
X which contains a sufficiently large part of X. 

4. Applications 

Our results on distance functions can be applied to a number of problems 
from the geometry of convex surfaces that are formulated in the language of 
distance functions. We present below applications concerning r-boundaries 
(distance spheres), the multijoined locus, and the ambiguous locus (exoskele- 
ton) of a closed subset of a convex surface. Recall that r-boundaries and am- 
biguous loci were studied (in Euclidean, Riemannian and Alexandrov spaces) 
in a number of articles (see, e.g., [6], [2T], [28], [9]). 

The first application ( Theorem 14 . 1 1 b elow) concerning r-boundaries provides 
an analogue of well-known results proved (in Euclidean spaces) by Ferry [6] 
and Fu [7] . It is an easy consequence of Theorem 13.81 and the following gen- 
eral result on level sets of DC functions, which immediately follows from [T5[ 
Theorem 3.4]. 

Theorem 4.1. Let n G {2,3}, let E be an n- dimensional unitary space, and 
let d be a locally DC function on an open set G C E. Suppose that d has no 
stationary point. Then there exists a set A C M with 'H^"'~^^^'^(N) = such 
that, for every r G d{G) \ N, the set d~^{r) is an {n — 1)- dimensional DC 
surface in E. 

Moreover, N can be chosen such that N = d{C), where G is a closed set in 

G. 

(Let us note that G can be chosen to be the set of all critical points of d, 
but we will not need this fact.) 

Theorem 4.2. Let n G {2,3} and let X C W^^^ (n>2) be a convex surface 
and ^ ^ K d X a closed set. For r > 0, consider the r -boundary (distance 
sphere) AT^ := {x G A : dist(a;. A) = r}. There exists a compact set N C 
[0,cx)) with H("-^)/2(A) = such that that, for every r G (0, oo) \ A, the 
r -boundary Kj. is either empty, or an (n — l)- dimensional DC surface in M"+^. 
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Proof. Choose a system {Ui,ipi), i G N, of (cj, Vi)-standard charts on X such 
that G := X \ K = IJ^^ Ui. By Theorem \3.8\ we know that di := dx o Lp^'^ 
is locally DC on Vi, where dx '■= dist(-,i^'). Moreover, no t G ipi{Ui) is a 
stationary point of di (i.e., the differential of di at t is nonzero). Indeed, 
otherwise there exists S > such that |(ii(r) — < ||r — t|| whenever 

||r — 1|| < 6. Denote x := f'^{t) and choose a minimal curve 7 with endpoints 
X and u & K and length s = dist(a;, i^'). Choosing a point a;* on the image 
of 7 which is sufficiently close to x and putting r := ipi{x*), we clearly have 
||r — 1|| < 5 and |(ij(T) — = dist(x, x*) > ||r — which is a contradiction. 

Consequently, by Theorem 14.11 we can find for each i a, set Si (ZVi closed in 
Vi such that, for Ni := di{Si), we know that 'H^'^^^^^'^{Ni) = and, for each 
r G (0, 00) \ Ni, the set d^^{r) is either empty, or an {n — 1) -dimensional DC 
surface in e^. 

Define S as the set of all points x E G such that ipi{x) G Si whenever 
X G Ui. Obviously, S is closed in G. Set := dxiS) U {0}. Since clearly 
N C [JZi^i U {0}, we have n^''~^^/'^{N) = 0. Since K U S is compact, 
N = dxiK U S) and rf^ is continuous, we obtain that N is compact. 

Let now r G (0, 00) \ and x G -ft"r- Let x G t/j. Then clearly Kr (lUi = 
(p^^{d~'^{r)). Since d^^{r) is an (n — l)-dimensional DC surface in e^. Lemma 
12.201 implies that Kr fl Ui is an (n — 1) -dimensional DC surface in M""*"^. Since 
X E Kr was arbitrary, we obtain that Kr is an [n — l)-dimensional DC surface 
inR"+^ □ 

Remark 4.3. Let n = 2. Then the weaker version of Theorem 14.21 in which 
n\N) = (instead ofn^^^{N) = 0) and Kr are [n — l)-dimensional Lipschitz 
manifolds follows from [21^ Theorem B] proved in 2-dimensional Alexandrov 
spaces without boundary. In such Alexandrov spaces even the version in which 
7^1/2 (]v) = and Kr are (n — l)-dimensional Lipschitz manifolds holds; it is 
proved in [18] using Theorem 14. II and Perelman's DC structure (cf. Section [5]). 
However, it seems to be impossible to deduce by this method Theorem 14.21 in 
its full strength; any proof that Kr are DC surfaces probably needs results of 
the present article. 

If X is a 3-dimensional Alexandrov space without boundary, it is still pos- 
sible that the version of Theorem 14.21 in which Kr are Lipschitz manifolds 
holds. But it cannot be proved using only Theorem 14.11 and Perelman's DC 
structure even if X is a convex surface. The obstacle is that the set X \ X* of 
"Perelman's singular" points (cf. Section [5]) can have positive 1-dimensional 
Hausdorff measure even if X is a convex surface in (see [181 Example 6.5]). 

Remark 4.4. Examples due to Ferry [6] show that Theorem 14.21 cannot be 
generalized for n > 4. For an arbitrary n-dimensional convex surface X we 
can, however, obtain (quite similarly as in [18] for Riemannian manifolds or 
Alexandrov spaces without Perelman singular points) that for all r > except 
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a countable set, each Kr contains an (n — l)-dimensional DC surface such 
that Ay. is dense and open in i^^, and l-L'^~^{Kj. \ A^) = 0. 

If is a closed subset of a length space X, the multijoined locus M{K) of 
K is the set of all points x G X such that the distance from x to K is realized 
by at least two different minimal curves in X. If two such minimal curves 
exist that connect x with two different points of K, x is said to belong to the 
ambiguous locus A{K) of K. The ambiguous locus of K is also called skeleton 
of X \ (or exoskeleton of PI). 

Zamfirescu |2B] studies the multijoined locus in a complete geodesic (Alexan- 
drov) space of curvature bounded from below and shows that it is cr-porous. 
An application of Theorem 13.81 yields a stronger result for convex surfaces: 

Theorem 4.5. Let K he a closed subset of a convex surface X C IR"^-'^ (n > 2). 
Then M{K) (and, hence, also A{K) ) can he covered by countably many (n— 1)- 
dimensional DC surfaces lying in X. 

Proof. Let {U, (p) be an (e, \^)-standard chart on X. It is clearly sufficient to 
prove that M{K) fl U can be covered by countably many [n — l)-dimensional 
DC surfaces. Set F := {p~^ and denote by dxiz) the intrinsic distance of 
z & X from K. Since both the mapping F and the function dx ° F are DC 
on V (see Theorem 13.81 and Lemma l2.10p . they are by Lemma 12.151 strictly 
differentiable at all points of \ X, where X is a countable union of {n — 1)- 
dimensional DC surfaces in e"*". By Lemma I2.20[ F{N fl V^) is a countable 
union of (n — l)-dimensional DC surfaces in M"'^^. So it is sufficient to prove 
that M{K) nU (Z F{N). To prove this inclusion, suppose to the contrary that 
there exists a point x G M{K) fl U such that both F and dx ° F are strictly 
differentiable at x. 

We can assume without loss of generality that x = 0. Let T := {dF{0)){e^) 
be the vector tangent space to X at 0. Let P be the projection of ]R"+^ onto 
T in the direction of e and define Q := {P \u)"^- It is easy to see that 
Q = Fo (dF(0))-i and therefore dQ{0) = (rfF(O)) o {dF{0))~^ = idr- 

Since G M{K), there exist two different minimal curves /5, 7 : [0,r] —>■ X 
such that r = dx(0), /3(0) = 7(0) = 0, /3(r) G K, and 7(r) G K. As any 
minimal curves on a convex surface, (3 and 7 have right semitangents at 
(see [U Corollary 2]); let u,v E M""*"^ be unit vectors from these semitangents. 
Further, [TU Theorem 2] easily implies that u ^ v. 

Clearly dx o (3{t) = r - t, t e [0,r], and (P o /3)'^(0) = P{P+{0)) = u. 
Further observe that (ij^ o Q is differentiable at 0, since o F is differentiable 
at = ((iF(0))^^(0). Using the above facts, we obtain 

{d{dKoQ)m{u) = (rf(rfK oQ)(0))((P 0/5)^(0)) = (rfKogoP 0/5)^(0) 

= {dK o py^o) = -1. 

In the same way we obtain {d^dx o Q){0)){v) = — 1. 
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Thus, M + f 7^ and, by the hnearity of the differential, 

{d{dK o g)(o)) (t^^) = < -1. 

Thus there exists e > such that 
(12) \\d{dKoQ){0)\\ >l + e. 

Since dQ{0) = idr and Q = F o [dF{0))~^ is clearly strictly differentiable at 
0, there exists 6 > such that 

WQip) - Qiq) -ip-q)\\< s\\p -ql p,qe 3(0, 6) n T, 

and consequently Q is Lipchitz on -6(0, 6) (IT with constant 1 + e. Let p,q & 
B{0, 6)nT and consider the curve u : [0, 1] X, uj{t) = Q{tp + (1 - t)q). 
Then clearly 

dist(Q(p),g(g)) < length u < (1 + e)\\p - q\\. 

Consequently 

\\dK o Qip) - dK o Qiq) II < dist(g(p), Qiq)) <il+e) \\p - q\\. 

Thus the function rfx o Q is Lipchitz on -8(0, 5) fl T with constant 1 + e, which 
contradicts (IT^ . □ 

Remark 4.6. An analoguous result on ambiguous loci in a Hilbert space was 
proved in [2Q\ . 

5. Remarks and questions 

The results of [15] and Corollary 13.61 suggest that the following definition is 
natural. 

Definition 5.1. Let X be a length space and let an open set G C X be 
equipped with an n- dimensional DC structure. We will say that this DC 
structure is compatible with the intrinsic metric on X, if the following hold. 

(i) For each DC chart iU, (p), the map ip : U ^ M" is locally bilipschitz. 

(ii) For each xq G X, the distance function dist(xo, ■) is DC (with respect 
to the DC structure) on G \ {a;o}. 

If M is an n-dimensional Alexandrov space with curvature bounded from 
below and without boundary, the results of [TB] (cf. [IHl §2.7] give that there 
exists an open dense set M* C M with dimj:f(M \ M*) < n — 2 and an n- 
dimensional DC structure on M* compatible with the intrinsic metric on M 
(cf. p!5| p. 6, line 9 from below]). Since the components of each chart of this 
DC structure are formed by distance functions. Lemma 12.10( d) easily implies 
that no other DC structure on M* compatible with the intrinsic metric exists. 
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Let X C ]R"+^ be a convex surface. Then Corollary 13.61 gives that the 
standard DC structure on X is compatible with the intrinsic metric on X. 
By the above observations, there is no other compatible DC structure on the 
(open dense) "Perelman's set" X*. We conjecture that this uniqueness is true 
also on the whole X . Further note that the standard DC structure on X has 
an atlas such that all corresponding transition maps are C°° . Indeed, let C be 
the convex body for which X = dC. We can suppose G int C and find r > 
such that 5(0, r) C intC. Now "identify" X with the manifold dB{0,r) 
via the radial projection of X on dB{0,r). Then, this bijection transfers the 
C°° structure of (95(0, r) on X. 

We conclude with the following problem. 

Problem Let / : — M be a semiconcave (resp DC) function. Consider 
the "semiconcave surface" (resp. DC surface) X := graph / equipped with the 
intrinsic metric. Let Xq & X. Is it true that the distance function dist(xo, ■) is 
DC on X\{xo} with respect to the natural DC structure (given by the projec- 
tion onto M")? In other words, is the natural DC structure on X compatible 
with the intrinsic metric on X? 

If / is convex, then the answer is positive, see Remark 13.91 If / is semicon- 
cave, then each minimal curve (p on X has bounded turn in M"+^ by [19]. Thus 
some interesting results on intrinsic properties extend from convex surfaces to 
the case of semiconcave surfaces. So, there is a chance that the above problem 
has the affirmative answer in this case. However, we were not able to extend 
our proof to this case. 
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